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@ Prioritatsorientiertes Busvergabesystem 

Ein prioritatsorientiertes Busvergabesystem soil bei ge- 
ringem schaltungstechnischem Aufwand fur hohe Flexibili- 
ty und Arbitrierungsgeschwindigkeit ausgelegt werden. 
Daf Or sind die Leitungen (a) des Datenbus (D) zunachst den 
einzelnen Bus-Teilnehmern (N) zur Obermittlung einer mo- 
mentanen Prioritatsnachricht (P) test zugeordnet. In jedem 
Teilnehmer (N) wird uberpruft, ob die eigene momentane 
Bus-Zugriffsprioritat (P) hohergewichtig ist, als die aller 
gleichzeitig empfangenen Prioritatsnachrichten (P) von den 
anderen Busteilnehmern (N). In diesem Fade wird fur die 
Dauer des Austausches von Datenblocken (IB) uber den Da- 
tenbus (D) die Ausgabe von Prioritatsnachrichten (P) in alien 
Teilnehmern (N) gesperrt. Nur bei gleichzeitigem Vorliegen 
gleich hoher Variabler (Software-)Prioritat in mehreren Teil- 
nehmern (N) entscheidet uber den momentanen Buszugriff 
zwischen diesen Teilnehmern (N) eine schaltungstechnisch 
vorgegebene Teilnehmerprioritat (PK). Dadurch kann jeder 
Teilnehmer (N) zu jeder Zeit - wenn nicht gerade Datenbldk- 
ke (IB) uber den Bus (D) ubermittelt werden - auf beliebige 
andere Teilnehmer (N) zur Abgabe bzw. Aufnahme von Da- 
tenblocken (IB)zugreifen. 
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Die EiTindung betrifft ein Busvergabesystem gemaB 
dem Oberbegriff des Anspruches 1. 

Ein Busvergabesystem gattungsgemafier Art ist be- 
kannt aus dem Beitrag von G. Farber "Ein dezentrali- 
sierter fairer Bus-Arbiter" in ELEKTRONIK 1980, Heft 
8, Seiten 60 bis 68, dort insbesondere Abschnitt l."Zutei- 
lungs-Verfahren" 

Nachteilig bei den bekannten Verfahren der Buszu- 
gangs- Vergabe ist insbesondere, daB diese relativ unfle- 
xibel sind, weil sie im wesentlichen auf Prioritaten-Vor- 
gaben fur die einzelnen auf den Bus zugreifenden peri- 
pheren Teilnehmer basieren. Eine wirkliche Flexibilitat 
ist auch dadurch nicht erreichbar, daB die den einzelnen 
Teilnehmern zugeordneten Prioritaten beispielsweise 
nach MaBgabe eines angestrebten aber tatsdchlich dann 
noch nicht zustande gekornmenen Bus-Zuganges varia- 
bel sein konnen, urn einen ursprunglich mit niederer 
Prioritat angesetzten Teilnehmer nicht praktisch vollig 
vom Bus-Zugang auszuschlieBert Die herkommlichen 
Arbitrierungs-Systeme sind daruber hinaus fur die Be- 
lange der Praxis insofern oft nachteilig, als sie gewohn- 
lich eines besonderen Arbitrator-Bausteines zur Abfra- 
ge der einzelnen peripheren Teilnehmer bedurfen, der 
dann auch die Bus-Zugangs-Steuerung ubernimmt Der 
Einsatz besonderer Schaltungseinheiten fur die Durch- 
fuhrung iibergeordneter und nebengeordneter Aufga- 
ben bedingt aber groBen Platzbedarf auf einer Schal- 
tungsplatine nicht nur fur diesen zusatzlichen Schal- 
tungsaufwand, sondern auch fur zahlreiche zusatzliche 
Steuerleitungen neben dem eigentlichen Datenbus des 
Bus-Systemes. 

Das wirkt sich besonders dann nachteilig aus, wenn 
zur Realisierung eines kompakten, leistungsfahigen 
Mirkrorechner-Konzeptes Teilnehmer unterschiedlich- 
ster Art — wie insbesondere Signalprozessoren, spe- 
zielle Hardwareschaltungen und/oder analoge und digi- 
tate Eingabegerate (etwa Sensoren) und Ausgabegerate 
(etwa Steuerschaltungen) — bei hohem Datendurchsatz 
mittels Datenblock-Transfers zusammenwirken mussen. 

In Erkenntnis dieser Gegebenheiten Hegt der Erfin- 
dung die Aufgabe zugrunde, ein Busvergabesystem gat- 
tungsgemafier Art derart auszubilden, daB trotz aufga- 
benabhangig-variabler Buszugriffs-Prioritat der einzel- 
nen System-Teilnehmer bei relativ schmalem System- 
Bus, also mit mdglichst wenigen Kontrolleitungen paral- 
lel zum eigentlichen Datenbus, eine rasche und eindeuti- 
ge Arbitrierung ohne den Aufwand zusatzlicher Steue- 
rungsbausteine fur die Buszuteilung realisiert werden 
kann. 

Diese Aufgabe ist erfindungsgemaB im wesentlichen 
dadurch gelost, daB der System-Bus und seine Teilneh- 
mer gemaB dem Kennzeichnungsteil des Anspruches 1 
ausgelegt sind. 

Nach dieser Losung steht der Datenbus, so lange kei- 
ne Informationsubertragung erfolgt, alien Teilnehmern 
gleichzeitig zur parallelen Obermittiung ihrer momen- 
tanen Buszugriffs-Priorit&ten (wenn uberhaupt ein Bus- 
zugang momentari erwunscht wird) zur Verfugung. Je- 
der Teilnehmer liefert nicht nur (uber wenigstens eine 
ihm fest zugeordnete Leitung des Datenbuses) an alle 
anderen — den gesamten Datenbus abfragenden — 
Teilnehmer seine eigene, momentane Pri ritatsnach- 
richt; jeder Teilnehmer vergl icht daruber hinaus seine 
eigene momentane Prioritat mit alien anderen Teilneh- 
mer-Prioritaten, so daB jeder Teilnehmer fur sich fest- 
stellen kann, ob seine Zugriffsprioritat im System-Bus 



momentan die fflJHIste ist oder aber nicht 

Wenn das nicht der Fall ist, wird der nachste Arbitrie- 
rungszyklus abgewartet, der sich an die momentan ein- 
zuleitende Informationstibertragung unmittelbar an- 
5 schlieflt Wenn jedoch ein Teilnehmer feststellt, daB er 
die hdchste Prioritat hat, belegt er damit fur sich den 
Buszugang, w mit die Arbitrierung zun&chst beendet 
und alien anderen Teilnehmern der Bus-Zugang ver- 
wehrt wird Sollten mehrere Teilnehmer im momenta- 
io nen Arbitrierungszyklus gleiche informationsabhangige 
(Software-) Prioritat aufweisen, dann gewinnt derjenige 
Teilnehmer den Bus-Zugang, der auflerdem die hdchste 
Hardwareprioritat auf we ist. jede Hardwareprioritat ist 
schaltungstechnisch (beispielsweise uber manuell setz- 
15 bare Schalter) fest vorgegeben, und zwar so, daB sie 
innerhalb des Systemes nur einmal vorkommt Dadurch 
ist auch bei gleichen Softwareprioritaten nur einem 
Teilnehmer tatsachlich der Bus-Zugriff ermoglicht Die 
Leitungen des Datenbus werden von diesem nun fur die 
20 Dauer der sich anschlieBenden Informationsubertra- 
gung fur Prioritatsinformation gesperrt Die Informa- 
tionsubertragung beginnt mit einer Steuerinformation, 
in der Angaben uber die anzusprechenden anderen Teil- 
nehmer enthalten sind, sowie Angaben flber die dort zu 
25 erfolgende Verarbeitung und die Lange der daraufhin 
ubermittelten Datenblocke. Mit Ausgabe aller anste- 
henden Informations-Datenblocke auf den Datenbus 
schaltet der Teilnehmer, der den Buszugriff gewonnen 
hat, den Datenbus wieder zur gleichzeitigen Aufnahme 
30 aktuellen Prioritatsnachrichten aller an dem System- 
Bus angeschlossenen Teilnehmer frei, und es beginnt 
der n£chstfolgende Arbitrierungszyklus, also die Ausga- 
be der Prioritatsnachrichten aller Teilnehmer auf die 
ihnen zugeordneten Leitungen des Datenbus und der 
35 Vergleich aller Prioritatsnachrichten mit der eigenen 
anstehenden Prioritat in jedem der angeschlossenen 
Teilnehmer. Falls momentan jeder Teilnehmer eine 
Priori tats nach rich t des Inhalts "kein Buszugang erfor- 
derlich" ausgibt, schlieBt sich unmittelbar ein neuer sol- 
40 cher Arbitrierungszyklus an, so daB praktisch keine 
Fehizeiten auftreten: Sobald nur ein Teilnehmer den 
Buszugang benotigt, erhalt er ihn — wenn mehrere Teil- 
nehmer gleichzeitig den Buszugang wunschen, schalten 
alle diejenigen sich selbst sogleich wieder ab, die fest- 
45 stellen, daB sie momentan nicht hdchste Buszugriffs- 
Prioritat haben. 

Ein solches System ist ersichtlich auBerordentlich 
sparsam hinsichtlich des Aufwandes an Leitungen im 
System-Bus und hinsichtlich der erforderlichen Arbitrie- 
50 rungszeiten. Insbesondere wird keine ubergeordnete 
Steuerschaltung fur die Arbitrierung und Buszuweisung 
bendtigt Das System ist auch sehr flexibel erweiterbar, 
da die Anzahl der anschlieBbaren Teilnehmer nur da- 
durch begrenzt ist, wieviele Datenbus-Leitungen in Zu- 
55 ordnung zu dem jeweiligen Teilnehmer verfugbar und, 
je nach dem Informationsumfang der Priori tatsnach- 
richt, fur die Prioritatsverschlusselung benotigt werden. 
Das System ist in seiner Wirkungsweise auch unabhan- 
gig vom Charakter der Teilnehmer (Prozessoren oder 
60 nicht-intelligente Schaltungen), und es erlaubt eine Bus- 
anforderung unabhangi- davon, ob eine Information in 
den Bus eingespeist oder aus dem Bus abgerufen wer- 
den soil und unabhangig davon, mit wievielen anderen 
Teilnehmern derjenige, der den Bus-Zugriff wunscht, fur 
65 die Verteilung oder Einsammlung seiner Informationen 
gleichzeitig kommunizieren mochte. Tr tz dieser viel- 
fahigen Funktionsmoglichkeiten wird nur ein Minimum 
an Steuerleitungen neben dem eigentlichen Datenbus 
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benotigt, da dieser nacheinander fG^M^Arbitrierung 

und fur die Infonnationsubenmttlui^ierangez gen 
wird 

Urn die Arbitrierungszeit weiter zu verkurzen, erfolgt 
ein Datenaustausch zweckmifligerweise stets unter 5 
Zwischenspeicherung in schnellen Spetchern (RAMs) in 
den einzelnen Teilnehmern, wenn ein Teilnehmer nicht 
selbst bereits als schnelle Hardwareschaltung ausgelegt 
ist Dadurch ist der Informationsaustausch nicht davon 
abhangig, wie schnell die Aufnahme bzw. Abgabe von to 
Prozessor-Informationen ist; wihrend der periphere 
Prozessor die a us dem System-Bus in den Zwischenspei- 
cher ubernommene Information einliest, kann bereits 
der nachste Arbitrierungszyklus fiber den Datenbus ab- 
laufen. t5 

Dieses leistungsfahige Buszuteilungsverfahren zeich- 
net sich also auch durch hohe Ablaufgeschwindigkeit 
aus. Es benotigt grundsatzlich nur zwei Taktzyklen des 
Bus-Systemes: Im ersten Takt gibt jeder Teilnehmer 
seine aktuelle Prioritatsnachricht uber den Datenbus an 20 
alle anderen Teilnehmer, und im zweiten Takt erkennt 
jeder Teilnehmer fur sich selbst, daB er die Arbitration 
nicht gewonnen hat — anderenfalls er alle anderen Teil- 
nehmer vom Bus-Zugriff ausschlieBt — , um seine anste- 
hende Information an die zugeordneten Teilnehmer zu 25 
Qbermitteln. 

Zusatzliche Alternativen und Weiterbildungen sowie 
weitere Merkmale und Vorteile der Erfindung ergeben 
sich aus den weiteren Anspriichen und, auch unter Be- 
rucksichtigung der Darlegungen in der Zusammenfas- 30 
sung, aus nachstehender Beschreibung eines in der 
Zeichnung unter Beschrankung auf das Wesentliche 
stark abstrahiert skizzierten bevorzugten Realisie- 
rungsbeispiels zur erfindungsgemaBem Losung. Es 
zeigt: 35 

Fig. 1 nach Art eines zweipoligen Blockschaltbildes 
den System-Bus fiir die priori tatsgestaffelte Datenkom- 
munikation zwischen unterschiediichen, an den Bus an- 
geschlossenen Teilnehmern und 

Fig. 2 ein Zeitdiagramm fiir den Ablauf der Prioritats- 40 
Zuordnung in dem Bus-System gem. Fig. 1. 

Der zeichnerisch skizzierte System-Bus 101 fuhrt im 
wesentlichen einen Datenbus D von b Bit Breite zur 
Blockubertragung von binar codierten Jnformationen I, 
insbesondere von Datenblocken IB. Zur Kennzeichnung 45 
einer ubertragenen Information I als Datenblock IB 
fuhrt der System-Bus 101 zusatzlich eine Strobe-Lei- 
tung, deren Potential wahrend einer Daten-Obertra- 
gung seinen normalen Zustand andert, wie unten naher 
beschrieben. Das momentane Potential auf einer Busy- 50 
Leitung Y gibt an, ob uber den Daten-Bus D gerade 
Informationen I ubertragen werden oder aber ob der 
Daten-Bus D frei ist fur den Austausch fur Prioritats- 
nachrichten P zwischen den an den System-Bus 101 an- 
geschlossenen Teilnehmern N, die als Sender bzw. als 55 
Empfanger von Datenblocken IB in Betracht kommen 
konnen. Die Synchronsteuerung fiir das Zusammenwir- 
ken der Teilnehmer N erfolgt uber eine Clock- oder 
Takt-LeitungT. 

Je nach den Funktionen der Teilnehmer N, insbeson- eo 
dere nach deren Bedeutung fur die Funktion eines Sy- 
stems, haben die auszutauschenden (abzugebenden und 
aufzunehmenden) Informationen 1 unterschiedliche 
Prioritatswerte Pd So hat eine Information I einen hd- 
heren Prioritatswert Pd, wenn sie essentiell ist fiir die 65 
Aufrechterhaltung der System-Funktion, verglichen mit 
einer Information I, die nur einem Oberwachungs- oder 
Benachrichtigungszweck dient, ohne unmittelbar in den 



weiteren Ablauf der ^^pfunktion einzugreifen. 
Wenn unterschiedliche Bfli^ilnehmer N gleichzeitig 
im Verkehr mit anderen Teilnehmern N Informationen I 
fiber den Datenbus D Qbermitteln (abgeben oder auf- 
nehmen) w lien, bekommt zunachst derjenige Teilneh- 
mer N den Bus-Zugriff, dessen lnformationsbedarf im 
Vergleich mit den anderen anstehenden Zugriffswun- 
schen den hochsten Prioritatswert Pd aufweist Um das 
beurteilen zu k~nnen, erfolgt vor der Obertragung von 
Informationen I uber den Datenbus D ein Austausch der 
jeweiligen Prioritatswerte Pd zwischen den Teilneh- 
mern N. Hierffir sind jedem der Teilnehmer N eine An- 
zahl von a Leitungen aus den b Leitungen des Datenbus 
D fest zugeordnet, namlich jedem der Teilnehmer N 
andere Leitungen a. Wenn die Anzahl n von Teilneh- 
mern N so uber den Datenbus D der Leitungsanzahl b 
versorgt wird, wenn also den n Teilnehmern N jeweils a 
Prioritatsleitungen aus dem Datenbus D zugeordnet 
werden, dann gilt die Grenze 

a x n < b. 

In Fig. 1 ist ein optimales Ausnutzungsbeispiel eingetra- 
gen, namlich fur eine Daten-Bus-Breite von b-32; bei 
n - 16 Teilnehmern N konnen jedem a -2 Leitungen fur 
den Austausch der Priorit&tsnachrichten P zur Verffl- 
gung gestelk werden (2 x 1 6 « 32). 

Da jede der beiden Leitungen a eine 2-Bit-lnforma- 
uon fuhren kann und die Prioritatsnachricht P infolge 
der Zuordnung von a «2 Leitungen eine Breite von 2 Bit 
aufweist, betragt der Informationsumfang der Priori- 
tatsnachricht P vier unterschiedliche binar-codierte 
Werte, von denen einer in einem Takt-Zylkus uber den 
Datenbus D an alle Teilnehmer N ubermittelt werden 
kann. Wenn im darauffolgenden Taktzyklus ein anderer 
Wert ubermittelt wird, ergibt sich aus der Wertfolge 
eine zweistellige Prioritats information des Informa- 
tionsumfanges von 4 Bit ZweckmaBigerweise wird der 
niedrigste Wert (0) als hochste Prioritat definiert, weil 
dieser sich schaltungsmaBig am leichtesten abfragen 
laQt; mit der Folge, daB derjenige Teilnehmer N, der 
momentan gar keinen Buszugriff wunscht, als Prioritats- 
nachricht P den hochsten Wert (15) ausgibt 

Jeder der Teilnehmer Nn verfiigt in der Regel uber 
eine Datenquelle 102 (beispielsweise einen MeBwandler 
und/oder einen Signalprozessor) bzw. uber eine Daten- 
senke 103 (beispielsweise eine Signalprozessor und/ 
oder einen Digital- Analog- Wandler), die uber eine Kop- 
pelschaltung 104 mit dem Systembus 101 verbunden 
sind. Zur Reduzierung der Bus-Belegzeiten kann in je- 
dem Teilnehmer N ein schneller Zwischenspeicher 
(RAM) 105 vorgesehen sein, der die Information I aus 
dem bzw. fur den Datenbus D aumimmt, wenn die 
Obertragung aus der Datenquelle 102 bzw. in die Da- 
tensenke 103 zu langwierig wtirde (beispielsweise weil 
es sich um einen Signalprozessor handelt). Der Zwi- 
schenspeicher 105 ist jedoch dann entbehrlich, wenn der 
Teilnehmer N uber einen schnellen Eingangsspeicher 
verfiigt, wie etwa im Falle des FIFO-Speichers eines 
Analog-Digital-Wandlers oder im Falle eines Eingangs- 
registers vor einem Digital-Analog- Wandler; bzw. wenn 
eine spezielle Schaltung realisiert ist, die raschen Zugriff 
zum unmittelbar en Datenaustausch erm glicht 

Die wesentliche Funktion der Koppelschaltung 104 
besteht darin, je nach den momentanen Anf rderungen 
den Zugriff zum Systembus 101 fur die Aufnahme oder 
Abgabe von Informationen 1 zu realisieren. Dafur ist 
jede Busanforderung zur Ausgabe oder zur Aufnahme 



e^^^ri 



DE 39 28 481 At 



von Informationen I mit effl^Pri ritatsnachricht P ver- 
knupft, die im jeweiligen Teilnehmer N nach MaBgabe 
seines Einsatzes aktuell erzeugt wird, beispielsweise im 
Zuge der Gewinnung und Verarbeitung der Informatio- 
nen I. Im gezeichneten Beispielsfalle ist die vom Teil- 5 
nehmer Ni abzugebende Information Ii verknupft mit 
der zugeordneten Prioritatsnachricht Pi, die in einem 
Prioritatsspeicher 106 in zwei Folgen von zwei Bits d, d' 
aufgetrennt) bereitgehalten wird. Die eigentliche zu 
uberrnittelnde Information I wird in einem Informa- 10 
tionsregister 107 zwischengespeichert 

Wenn keiner der Teilnehmer N momentanen Buszug- 
riff hat, wenn also uber den Datenbus D momentan 
weder Informationen 1 noch Prioritatsnachrichten P 
ubermittelt werden, dann fQhrt die Open-Col lector- Bu- 15 
syleitung Y(im dargestellten Beispielsfalle, Fig. 2) High- 
PotentiaL Dadurch ist in jedem der an den Systembus 
101 angeschlossenen Teilnehmer N der Priorititsspei- 
cher 6 zur Abgabe der Prioritatsnachricht P freigesteu- 
ert Das erfolgt in zwei aufeinanderfolgenden Taktzy- 20 
klen durch die Bit-Folge d-d', ausgegeben nacheinander 
auf die zugeordneten beiden Leitungen a des Datenbu- 
ses D. So gibt jeder Teilnehmer N seine aktuelle Priori- 
tatsnachricht P auf die ihm zugeordneten Leitungen a 
des Datenbuses D, an den in jedem Teilnehmer N eine 25 
Prioritats-Abfrageschaltung 108 angeschlossen ist. Die- 
se nimmt nacheinander die beiden Bits d, d' der seriellen 
Prioritatsnachnchten P aller Teilnehmer N, die gleich- 
zeitig uber die zugeordneten Leitungspaare a einkom- 
men, auf, und sie fragt ab, ob die so wieder zusammen- 30 
gesetzte Prioritatsnachricht Pi des eigenen Teilnehmers 
Ni einen hoheren Dringlichkeitsgrad aufweist, als die 
Prioritatsnachnchten P der anderen Teilnehmer N. Falls 
das nicht der Fall ist, falls also uber die anderen Lei- 
tungspaare a eine hohere Prioritatsnachricht P eingeht, 35 
als selbst (Pi) zur Verfugung gestellt wird, sperrt die 
Abfrageschaltung 108i uber eine Torschaltung 109 eine 
Wiederholung der Ausgabe der Prioritatsnachricht Pi 
aus dem Prioritatsspeicher 106; denn offensichtlich hat 
ein anderer Teilnehmer N eine Busanforderung zur Ab- 40 
gabe oder Aufnahme vbh Informationen I mit hdherem 
Dringlichkeitsgrad anstehen. 

Wenn ein Teilnehmer Ni zwar eine Prioritatsnach- 
richt Pi mit hochstem momentan auf dem Datenbus D 
vorliegenden Dringlichkeitsgrad fiihrt, aber ein anderer 45 
der Teilnehmer N eine Prioritatsnachricht P gleichen 
hohen Dringlichkeitsgrades ausgibt, dann entscheidet 
uber den Buszugriff nicht mehr allein die mit der Infor- 
mation I gekoppelte Prioritatsnachricht P, sondern aus 
den nun gleichgewichtigen Anforderungen erhalt derje- 50 
nige Teilnehmer Ni den Zuschlag fur den Buszugriff, der 
die hochste schaltungstechnisch fest vorgegebene Gera- 
teprioritat PKi aufweist. Die kann aus einem Kennungs- 
geber K geliefert werden, bei dem es sich beispielsweise 
um einen manuell einsteltbaren Codierschalter handelt 55 
Es ist nur dafur zu sorgen, daB jede Schaltstellung im 
System nur einmal vorkommt, daB also jeder Teilneh- 
mer Nn eine andere Kennung ICn erhalt, gestaffelt nach 
MaBgabe seiner Bedeutung im Rahmen der Gesamt- 
funktion des Systems. 60 

Wenn so der betroffene Teilnehmer Ni herausgefun- 
den hat, daB er selbst die hochste Softwareprioritat (und 
gegebenenfalls daruber hinaus auch noch die hochste 
Hardwareprioritat bei mehreren anstehenden gleichho- 
hen Softwareprioritaten) aufweist, wird, ausgelost uber 6s 
die Abfrageschaltung 108, auf der Busy-Leitung Y das 
Potential gewechselt, im Beispielsfalle der Fig. 1 symbo- 
lisiert durch Umsteuerung einer Kippstufe 110. Dadurch 
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wird in alien TefflWhmern N die Ausgabe von Prioritats- 
nachrichten P gesperrt (in Fig. 1 veranschaulicht durch 
Ansteuerung der Torschaltung 109), so daB nunmehr 
der Datenbus D f ur die Obertragung v n Informationen 
I zur Verfugung steht 

Als erste Information I wird ein Block von Steuerin- 
formationen ICi ausgegeben, indem erne Torschaltung 
111 hinter einem Steuerspeicher 112 in dem Teilnehmer 
Ni, der den Bus-Zugriff soeben gewonnen hat, freige- 
schaltet wird. Diese Steuerinformation beinhaltet vor 
allem, mit welchem bzw. mit welchen weiteren Teilneh- 
mer(n) Nn dieser Teilnehmer Ni zum Datenaustausch 
(Abgabe oder Aufnahme von Datenbldcken lb) in Ver- 
bindung treten soil. In im Fig. 1 skizzierten Beispielsfalle 
sei das der weitere Teilnehmer Nn, der in der Zeichnung 
oben nur unvollstandig skizziert (tatsachlich ebenso wie 
der Teilnehmer Ni ausgestattet) ist Jener Kommunika- 
tionsteilnehmer Nn ist durch seine Kennung ICn indivi- 
dualisiert AuBerdem enth&tt die beispielsweise von der 
Datenquelle 102 generierte Steuerinformation IC bei- 
spielsweise Angaben daruber, nach wievielen Takten 
die Obertragung des eigentlichen Datenblockes IB ein- 
setzen und wie lang dieser sein wird, sowie Angaben 
fiber die empfangsmaBige Behandlung dieses Daten- 
blockes etwa hinsichtlich Zwischenspeicherung und/ 
oder Weiterverarbeitung im empf angenden Teilnehmer 
Nc. 

Alle Teilnehmer n gehen also auf Empfang fur die nun 
uber den Datenbus D uber mitt el te Ziel- Kennung Kn, 
wenn ein Gatter 113 freigesteuert wird, weil das Poten- 
tial auf der Busy-Leitung Y umgeschaltet wurde, wah- 
rend auf der Strobe-Leitung S noch das bisherige Poten- 
tial ansteht (vgL Fig. 2\ Als erstes werden diejenigen 
Leitungen a des Datenbus D ausge wertet, die (nun keine 
Prioritatsnachricht mehr, sondern) die Ziel-Kennung Kn 
fur den nachfolgenden Datenblock lb fuhren. Das kdn- 
nen diesselben Leitungen a sein, die vorher die Priori- 
tatsnachricht P fuhren konnten, so lange die Busy-Lei- 
tung Y noch auf High stand (vgL Fig. 2). Ein Vergleicher 
1 14 gibt in demjenigen, und nur in demjenigen, Teilneh- 
mer Nn ein Quittungssignal 115 aus, bei dem die emp- 
fangene Anforderungs-Kennung mit der eigenen Ken- 
nung Kn iibereinstimmt. Durch Obermittlung mehrerer 
Anforderungskennungen Kn' konnen so mehrere Teil- 
nehmer Nn' gleichzeitig uber eine Steuerinformauon Ic 
angesprochen werden. 

Als Quittungssignal 1 15 dient zweckmaBigerweise die 
Ruckmeldung der Kennung Kn eines jeden der ange- 
sprochenen Teilnehmer Nn, so daB uber einen Verglei- 
cher 116 abgepriift werden kann, ob alle Teilnehmer Nn 
erreicht wurden, die von der aktuellen Steuerinforma- 
tion ICi angesprochen werden sollten. Vorteilhaft ist es, 
wenn diese angesprochenen Teilnehmer Nn am Ende 
des Quittungssignales 115 eine definierte Signalfolge 
abgeben, beispielsweise uber eine bestimmte Anzahl 
von Taktzyklen High-Potential und dann Obergang auf 
Low- Potential Wenn auch diese Markierung vom Ver- 
gleicher 1 16 erfaBt ist. steuert er uber einen Umschalter 
117 das bisher auf der Strobe-Leitung S anstehende 
Potential um (gemaB Fig. 2 von High auf Low), und er 
schaltet "leichzeitig ein Ausgabegatter 118 fur die nun 
uber den Datenbus D an die angesprochenen Teilneh- 
mer Nn zu ubermittelnden Datenblocke IBL Diese Bi- 
narinformationen auf dem Datenbus D sind also da- 
durch als Informations-Datenblocke IB gekennzeichnet, 
daB (wie im dargestellten Beispielsfalle) die Busy-Lei- 
tung Y noch auf Low-Potential gezogen ist und nun 
zusatzlich die Strobe-Leitung S auf Low-Potential ge- 
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legt ist Am Endc der Datenblock-0™Bkung werden 
> dann beide P tentiale wiedcr hochgesetzt, namlich 
• durch Ansteucrung dcr Kippstufe 110 bzw. des Um- 
schaltcrs 117. Dabei kann dicse Ende-Information am 
Endc des letzten Datenblockes IB enthalten sein; oder 
abcr sic ist in den Datenblock-Steuerangaben IBc ent- 
halten, beispielsweise in Form der Lange der auf die 
Steuerinformation IQ folgenden Datenblocke IBL 

In den empfangenden Teilnehmern Nn bewirkt die 
Abgabe des Ansprache-QuittungssignaJes 115 die Vor- 
bereitung einer Fretgabeschaltung 119, die dann mit 
Umschalten des Potentiales auf das Strobe-Leitung S 
ein Eingangsregister 120 zur Entgegennahme der dar- 
aufhin auf dem Datenbus D anstehenden Datenbldcke 
IBi freigibt 

Wenn am Ende der Obertragung von Datenblocken 
IB das Potential auf der Busy-Leitung Y wieder auf 
High geschaltet wird, startet damit der nachste der be- 
schriebenen Arbitration-Ablaufe zur Feststellung, wel- 
cher TeiJnehmer N eine Busanforderung mit hochstem 
Dringlichkeitsgrad aufweist 

Patentanspruche 
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15 



20 
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1. Prioritatsorientiertes Busvergabesystem fur eine 
Anzahl (n) von Teilnehmern (N) eines System-Bus 
(101). der neben einem Datenbus (D) fur Obermitt- 
lung wortseriell-bitparalleler Informationen (I) mit 
Steuerteitungen (T, Y, S) ausgestattet ist, dadurch 
gekennzeichnet daB jedem Teilnehmer (N) wenig- 
stens eine der Leitungen (a) des Datenbus (D) indi- 
viduell zur Obermittlung seiner Prioritatsnachricht 
(P) an alle anderen Teilnehmer (N) zugeordnet ist, 
daB jeder Teilnehmer (N) mit einer Abfrageschal- 
tung (108) zum Vergleich seiner aktuellen Priori- 35 
tatsnachricht (P) mit den gleichzeitig auf dem Da- 
tenbus (D) anstehenden Prioritatsnachrichten (P) 
von alien anderen Teilnehmern (N) ausgestattet ist, 
und daB der Teilnehmer (N), dessen auf dem Daten- 
bus (D) anstehende Prioritatsnachricht (P) aktuell 40 
den hochsten Dringlichkeitsgrad aufweist den Sy- 
stem-Bus (101) zur Annahme weiterer Prioritats- 
nachrichten (P) sperrt und seine aktuell bereitge- 
haltene Information (I) uber den Datenbus (D) an 
ausgesuchte andere Teilnehmer (N) ubermittelt so- 45 
wie anschlieBend den Datenbus (D)wieder zur Auf- 
nahme der aktuellen Prioritatsnachrichten (P) aller 
Teilnehmer (N) freischaltet 

2. Busvergabesystem nach Anspruch I, dadurch ge- 
kennzeichnet, daB jeder Teilnehmer (N) eine infor- 50 
mationsabhangige Software- Prioritatsnachricht 
(Pd) auf den Datenbus (D) ausgibt und diese urn 
eine teilnehmerspezifische (Hardware-) Prioritats- 
kennung (PK) erganzt, wenn er momentan nicht 
der einzige Teilnehmer (N) ist der in den Datenbus 55 
(D) die hochste momentan vorkommende Priori- 
tatsnachricht (Pd) abliefert 

3. Busvergabesystem nach Anspruch 1 oder 2, da- 
durch gekennzeichnet, daB jeder Teilnehmer (N) 
auf die ihm zugeordnete Leitung bzw. Leitungen (a) 60 
des Datenbus (D) in aufeinanderfolgenden Taktzy- 
klen des Syst m-Buses (lOt) eine bitserielle Priori- 
tatsnachricht (Pd t Pd') ausgibt 

4. Busvergabesystem nach einem der vorangehen- 
den Anspruche, dadurch gekennzeichnet, daB nach 65 
AbschluB der Abitrierung uber den Datenbus (D) 
Informationen (I) ubermittelt werden, die zunachst 
Blocksteuerinformationen (IC) und anschlieBend 
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die eigentlichen Date^^e (IB) beinhalten. 

5. Busvergabesystem mm einem der vorangehen- 
den Anspruche, dadurch gekennzeichnet, daB der- 
jenige Teilnehmer (N), der aufgrund momentan 
hochster Prioritat (P) den Zugang zum System-Bus 
(101) gewinnt, eine parallel zum Datenbus (D) vor- 
handene Busy-Leitung (Y) bis zum AbschluB der 
BlockQbennittlung v n Inf rmationen (I) uber den 
Datenbus (D) umschaltet und dann wieder fOr die 
leitungsmaflige Zuordnung des Datenbus (D) zu 
den einzelnen Teilnehmern (N) fur den nachsten 
Arbitrierungszyklus freigibt 

6. Busvergabesystem nach einem der vorangehen- 
den Anspruche, dadurch gekennzeichnet daB der 
System-Bus (101) zusitzlich zum Datenbus (D) eine 
Strobe-Leitung (S) fuhrt die derjenige Teilnehmer 
(N), der aufgrund momentan hochster Prioritat (P) 
den Buszugang gewonnen hat, zur Kennzeichnung 
der momentanen Obermittlung von eigentlichen 
Informations-Datenbldcken (ID) umschaltet, wenn 
eine vorangehende Obermittlung von Blocksteuer- 
informationen (IC) uber den Datenbus (D) beendet 
ist und so lange die Obermittlung von Informa- 
tions-Datenbldcken (IB) noch nicht beendet isc 

7. Busvergabesystem nach einem der vorangehen- 
den Anspruche, dadurch gekennzeichnet daB jeder 
Teilnehmer (N) mit einem Quittungsgeber (121) 
ausgestatet ist der auf die ihm fur die Arbitrierung 
zugeordnete (N) Leitung(enXa) des Datenbus (D) 
ein Quittungssignal (115) ausgibt, wenn seine Teil- 
nehmer-Kennung (K) in einer Blocksteuerinforma- 
tion (IB) als Adresse fur abzulief ernde oder abzuru- 
fende Datenbldcke (IB) enthalten ist die der den 
Buszugang aufgrund hochster Prioritat (P) gewin- 
nende Teilnehmer (N) nach Gewinn der aktuellen 
Arbitrierung und vor Obermittlung des eigentli- 
chen Informations-Datenblockes (IB) auf den Da- 
tenbus (D) ausgibt 
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